Investigation of Distributed Optimization Methods with Coordination Constraints
نویسندگان
چکیده
Of fundamental importance in networked systems is real time resource allocation policies. For example, in water distribution systems, water has to be optimally allocated from the produces to the users. In wireless communication systems, radio resources have to be optimally managed at the base stations and access points or user equipments and clients. In Smart Grids, electrical flows have to be optimally allocated from the produces to the consumers. In all these systems, the allocations are done by communicating information over Internet of Things (IoT) networks, serving the Cyberphysical systems, that have limitations such as bandwidth, delay, and losses. Although resource allocation schemes are optimal in theory, in practice they are challenged by the IoT network limitations that can easily cause inaccurate and thus not optimal allocation results. Motivated by theses challenges, we study how the negative effects of time delay can be reduced when solving distributed resource allocation problems by using estimation techniques. In particular, we apply methods used for data fitting, to estimate the delayed current value, based on already arrived signals. These three methods are, respectively, interpolation, least squares and artificial neural networks. Starting from theoretical analysis of signal sequence regularity, interpolation and least squares are proposed. On top of that, the articial neural network further enables us to preform the prediction without preknowledge of the regularity. We show in numerical simulations that all three methods can largely improve the convergence rate of standard resource allocation algorithms when the communication is delayed. Specifically, the convergence rate is remarkably faster, compared with using the latest received data purely to substitute the delayed one, even than the ideal case where there is no delay. These results imply that methods from numerical analysis and machine learning can be useful tools for predicting delayed signals, when implementing resource allocation algorithms in real-world infrastructures with imperfect communication networks. The thesis contains the following parts: motivation and literature review, background theories, then we apply the three estimation techniques for Lagrangian dual and primal variables prediction, in a specific distributed resource allocation model, and numerical simulation.
منابع مشابه
Optimization with the time-dependent Navier-Stokes equations as constraints
In this paper, optimal distributed control of the time-dependent Navier-Stokes equations is considered. The control problem involves the minimization of a measure of the distance between the velocity field and a given target velocity field. A mixed numerical method involving a quasi-Newton algorithm, a novel calculation of the gradients and an inhomogeneous Navier-Stokes solver, to find the opt...
متن کاملOptimal Combined and Adaptive Protection of Active Distribution Networks Considering Different System Topologies Incorporating Optimal Selection of Standard Relay Curves
The change in the topology of active distribution networks (ADNs) is one of the essential challenges that might affect the protection schemes. The conventional protection schemes based on base topology result in some coordination constraint violations in other topologies due to the outage of upstream substations and distributed generation units. In this article, new combinational and adaptive p...
متن کاملOptimal Coordination of Distance and Directional Overcurrent Relays Considering Different Network Topologies
Most studies in relay coordination have focused solely on coordination of overcurrent relays while distance relays are used as the main protection of transmission lines. Since, simultaneous coordination of these two types of relays can provide a better protection, in this paper, a new approach is proposed for simultaneous coordination of distance and directional overcurrent relays (D&DOCRs). Al...
متن کاملارایه شاخصی جدید به منظور کاهش قیود در مساله هماهنگی بهینه رله های اضافه جریان با در نظر گرفتن عدم قطعیتها
In a realistic and large power system, the overcurrent relay coordination problem considering different network topologies and different location of faults is stated as an optimization problem with a large number of constraints. In this paper, a new index is proposed to detect and remove the inactive inequality constraints in relay coordination problem. This index is defined for each relay pair...
متن کاملResilience Enhancement of Active Distribution Networks Via Mobile Energy Storage Systems and Protection Coordination Consideration
Owing to the portability and flexibility of mobile energy storage systems (MESSs), they seem to be a promising solution to improve the resilience of the distribution system (DS). So, this paper presents a rolling optimization mechanism for dispatching MESSs and other resources in microgrids in case of a natural disaster occurrence. The proposed mechanism aims to minimize the total system cost b...
متن کاملAn augmented Lagrangian coordination method for distributed optimal design in MDO: Part I formulation and algorithms
Quite a number of coordination methods have been proposed for the distributed optimal design of large-scale systems consisting of a number of interacting subsystems. Several coordination methods are known to have numerical convergence difficulties that can be explained theoretically. The methods for which convergence proofs are available have mostly been developed for so called quasi-separable ...
متن کامل